﻿#include<stdio.h>
//1.猴子第一天吃了若干个桃子，当即吃了一半，还不过瘾，又多吃了一个
	//第二天又将剩下的吃掉了一般，又多吃了一个。以后每天早上都吃了前一天剩下的一半多吃一个。到了最后第10天
	//还剩下一个桃枝，请问第一天的时候总共摘了多少个1桃子
	//用函数的递归来写程序

//递归函数一定需要用到if判断，所以第十天，还剩下一个桃子为结束递归的标志，而第九天的桃子数可以进行逆推为：第十天的桃子数一加一的综合乘上二，也就是说
//某一天的桃子数 = 后一天的桃子数加一再乘上二。
int func(int n) 
{
	if (n == 10)
		return 1;
	else
		return 2 * (func(n + 1) + 1);
}

int main(void)
{
	int i;//定义多少天
	for (i = 1; i <= 10; i++)
		printf("第%d天的桃子数:%d\n ", i, func(i));
	return 0;
}





//2.递归输出10到1
//int fun(int n)
//{
//	if (n==0)
//	{
//		return 0;
//	}
//	printf("n=%d\n",n);
//	fun(n-1);
//
//}
//
//int main()
//{
//	
//	fun(10);
//	return 0;
//}


